/**
 * @author fly
 * @create 2021--03--15--7:57
 */
//public class QuickSort {
//    public static void main(String[] args){
//        int[] a=new int[]{4,3,2,1};
//        qs(a,0,3);
//        for (int i = 0; i < 4; i++) {
//            System.out.print(a[i]+" ");
//        }
//    }
//
//    static void  qs(int[] a,int l,int r){
//        if(l>=r)return;
//
//        int tmp=a[l];
//        int i=l-1,j=r+1;
//        while(i<j){
//            do {
//                i++;
//            }while(a[i]<tmp);
//
//            do{j--;}while(a[j]>tmp);
//
//            if(i<j){
//                int x=a[i];
//                a[i]=a[j];
//                a[j]=tmp;
//            }
//        }
//        qs(a,l,j);
//        qs(a,j+1,r);
//    }
//}
